SEP 29 2005 14:56 FR 00 



15093238979 TO 1571271^300 P. 04/33 



10 
11 

12 
13 
14 

15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



Tn the Claims 

Claim 1 1 is currently amended. 

Claims 1-4, 6-15, and 18-22 are pending and are listed below. 

1 . (Previously Presented) A method for generating a delta between 
a first program binary and a second program binary, the method comprising the 
steps of: 

obtaining a first control flow graph (CFG) representation of the first binary 
and obtaining a second CFG representation of the second binary; 

comparing the first and second CFG representations to identify blocks 
(nominally matched blocks) that match in the first and second CFG 
representations, thereby identifying blocks (nominally unmatched blocks) in the 
second CFG representation that do not match in the first CFG representation, the 
comparing being based upon content of blocks being compared and augmented 
local neighborhoods of blocks surrounding blocks being compared, wherein a 
local neighborhood of a particular block consists of blocks neighboring that block 
m a CFG representation, but less than all the blocks in that CFG representation, 
and an augmented local neighborhood of that particular block consists that block's 
local neighborhood plus a random sampling of blocks fi-om a substantially larger 
neighborhood of blocks surrounding that block, an augmented local neighborhood 
in a CFG representation consisting of less than all the blocks in that CFG 
representation; 
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determining edit-operations that merges the unmatched blocks into the first 
CFG representation so that first CFG representation is substantially identical to the 
second CFG representation; 

producing a delta comprising the unmatched blocks and the edit-operations. 

2. (Original) A method for transmitting a delta comprising: 
a method for generating a delta as recited in claim 1; 
transmitting the delta over a network. 



3. (Original) A method for patching a copy of the first program 
n binary, the method comprising: 

a method for generatmg a delta as recited in claim 1 , 
patching the copy of the first program binary so that the copy is 

14 substantially identical to the second program bmary, wherein the delta guides such 

15 patching. 



4. (Previously Presented) A method as recited in claim 1, wherein 
a local neighborhood of a particular block consists of those blocks immediately 
19 adjacent that block. 

20 

21 5. (Canceled) 
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6. (Original) A computer-readable medium having embodied 
thereon a data structure, comprising a delta generated in accordance with the steps 
recited in claim 1, 



7. (Original) A computer-readable medium having computer- 
executable instructions that, when executed by a computer, performs the method 
7 as recited in claim 1 . 



8. (Original) A method for matching blocks between a furst control 
flow graph (CFG) representation of a portion of a first program and a second CFG 
representation of a portion of a second program, the method comprising: 

matching blocks between the first and second CFG representations based 

13 upon the content of the blocks; 

14 detecting outliers, wherein outliers are blocks in the first CFG 

15 representation that do not match any block in the second CFG representation 

16 during the matching step; 
computing a neighborhood of each block in the first and second CFG 

IS representations by performing a breadth first traversal; 
19 removing the outliers fi^om each neighborhood. 



20 
21 



9. (Previously Presented) A method as recited in claim 8 further 

22 comprising: 

23 computing labels for each block in first and second CFG representations 

24 based upon content of a block; 

25 
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for each neighborhood computed in the computing step, fonning a "d- 
label" for each block in a neighborhood based upon labels of the blocks within the 
neighborhood; 

attempting to match blocks between first and second CFG representations 
by comparing the d-labels of the blocks, 

10. (Original) A computer-readable medium having computer- 
executable instructions that, when executed by a computer, performs the method 
as recited in claim 8, 

11. (Currently Amended) A method for matching procedures 
between a first control flow graph (CFG) representation of a portion of a first 
program and a second CFG representation of a portion of a second program, 
wherein a procedure comprises multiple blocks in a CFG representation, the 
method comprising: 

computing a procedure-match-criterion for each procedure in the second 
CFG representation, where the procedurc-match-criterion for a procedure in the 
second CFG representation represents the number of matching blocks between that 
procedure and a specified procedure in the first CFG representation; 

matching procedures in the second CFG representation with the specified 
procedure in the first CFG representation based upon the procedure-match-criteria 
for the procedures in the second CFG representation[[.]]; 

attempting to match blocks in the procedure in the second CFG 
representation with blocks in the specified procedure in the first CFG 
representation. 
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12. (Original) A computer-readable medium having computer- 
executable instructions that, when executed by a computer, performs the method 
4 as recited in claim 1 1 . 
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13, (Previously Presented) A method for matching of blocks in a 
procedure of a first control flow graph (CFG) representation of a portion of a first 
program between an ostensibly matching procedure of a second CFG 
representation of a portion of a second program, the method comprising: 

matching blocks between the first and second CFG representations based 

1 1 upon the content of the blocks; 

12 computing successively smaller neighborhoods of each block in the first 

13 and second CFG representations via breadth first traversals; 

14 for each neighborhood computed in the computing step, forming a "d- 
label" for each block in a neighborhood based upon labels of the blocks within the 

16 neighborhood; 

17 attempting to match blocks between first and second CFG representations 

18 by comparing the d-labels of the blocks. 



19 

20 



14. (Original) A method as recited in claim 13, wherein at least one 

21 neighborhood computed in the computing steps is augmented with a random 

22 sampling of blocks in the complete representation of the neighborhood. 
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15. (Original) A computer-readable medium having computer- 
executable instructions that, when executed by a computer, performs the method 
as recited in claim 13. 

16. (Not Entered) 

17. (Not Entered) 

18. (Previously Presented) A patch data structure generated in 
accordance with the following acts: 

providing a server computer in a conmiunications with a communications 

network; 

receiving input from a client computer by way of the communications 
networic, the input providing a parameter indicative of a request for upgrading a 
copy of a first program binary to a match a second program binary; 

retrieving a delta between a first program binary and the second program 
binary, wherein computing such delta comprises the steps of: 

a) obtaining a first control flow graph (CFG) representation of the first 
binary and obtaining a second CFG representation of the second 
binary; 

b) comparing the first and second CFG representations to identify 
blocks (nommally matched blocks) that match in the first and second 
CFG representations, thereby identifying blocks (nominally 
uxunatched blocks) in the second CFG representation that do not 
match in the first CFG representation, the comparing being based 
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upon content of blocks being compared and augmented local 
neighborhoods of blocks surrounding blocks being compared, 
wherein a local neighborhood of a particular block consists of blocks 
neighboring that block in a CFG representation, but less than all the 
blocks in that CFG representation, and an augmented local 
neighborhood of that particular block consists that block's local 
neighborhood plus a random sampling of blocks from a substantially 
larger neighborhood of blocks surrounding that block, an augmented 
local nci^borhood in a CFG representation consisting of less than 
all the blocks in that CFG representation; 

c) determining edit-opcrations that merges the unmatched blocks into 
the furst CFG representation so that first CFG representation is 
substantially identical to the second CFG rqjresentation; 

d) producing a delta comprising the unmatched blocks and the edit- 
15 operations; 

1^ generating the patch data structure as a function of the delta. 
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19. (Original) A method for transmitting a patch data structure 
comprising transmitting a patch data structure as recited in claim 18 over a 
20 communications networks 

21 
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20. (Original) A method for patching a copy of the first program 
binary at a client computer, the method comprising patching the copy of the first 
program binary so that the copy is substantially identical to the second program 
binary, wherein a delta in a patch data structure as recited in claim 18 guides such 
patching. 
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2 1 . (Previously Presented) A delta-generator system, comprising; 
a comparator that is configured to compare a first control flow graph (CFG) 
representation of a first program binary and a second CFG representation of the 
second program binary for identifying blocks (nominally matched blocks) that 
match in the first and second CFG representations, thereby identifying blocks 
(nominally unmatched blocks) in the second CFG representation that do not match 
in the first CFG representation, the comparing being based upon content of blocks 
being compared and augmented local neighborhoods of blocks surrounding blocks 
being compared, wherein a local neighborhood of a particular block consists of 
blocks neighboring that block in a CFG representation, but less than all the blocks 
in that CFG representation, and an augmented local neighborhood of that 
,2 particular block consists that block's local neighborhood plus a random sampling 
of blocks from a substantially larger neighborhood of blocks surrounding that 
block, an augmented local neighborhood in a CFG representation consisting of 
15 less than all the blocks in that CFG representation; 

an edit-op determiner configured to determine the edit-operations that 
17 merges the unmatched blocks into the first CFG representation so that first CFG 
representation is substantially identical to the second CFG representation; 

an output sub-system that is configured to produce a delta comprising the 
20 unmatched blocks and the edit-operations. 
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22 22. (Original) A computer-readable medium having embodied thereon a 

23 data structure comprising a delta produced by the system as recited in claim 2 1 . 
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